package com.lyz.dataStructure.JianZhiOffer;/**
 * @Author:759057893@qq.com Lyz
 * @Date: ${Date} 19:57
 * @Description:
 **/

import com.sun.org.apache.xerces.internal.impl.xs.SchemaNamespaceSupport;

import java.util.Scanner;

/**
 *@Author:759057893@qq.com Lyz
 *@Date: 2019/6/18 19:57
 *@Description:
 **/
/*
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
 */

public class Test9 {
    public static int JumpFloor(int target) {
        int one =1, two=2;
        int result=0;
        if(target<0){
            return -1;
        }else if(target==1||target==2){
            return target ;
        }else{
            for(int i=3;i<=target;i++){
                result =one+two;
                one = two ;
                two = result;
            }
        }
        return result;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

            int n = sc.nextInt();
             int num =  JumpFloor( n);
        System.out.println(num);

    }
}
